-
1 spanning tree
English-Russian dictionary of computer science > spanning tree
-
2 tree
tri:
1. сущ.
1) а) дерево, древо in a tree ≈ на дереве (о среде обитания) on a tree ≈ на дереве (о месте произрастания) to chop down, cut down, fell a tree ≈ срубать, валить дерево to climb a tree ≈ забираться, залезать на дерево to grow a tree ≈ вырастить дерево to plant a tree ≈ посадить дерево to prune, trim a tree ≈ подрезать дерево to uproot a tree ≈ вырывать дерево с корнем, выкорчевывать дерево The gale uprooted several trees. ≈ Буря вырвала несколько деревьев с корнем. Christmas tree ≈ новогодняя елка shade tree ≈ тенистое дерево;
дерево, посаженное, чтобы давать тень a tree grows ≈ дерево растет Monkeys live in trees. ≈ Обезьяны живут на деревьях. Fruit grows on trees. ≈ Фрукты растут на деревьях. б) сл. виселица (тж. Tyburn tree)
2) а) дерево (как схема организации чего-л., также мат. и т.д.) б) родословное дерево (тж. family tree)
3) а) распорка для обуви б) тех. подпорка, стойка в) тех. вал, ось ∙ up a tree разг. ≈ в безвыходном положении
2. гл.
1) а) загнать на дерево, влезть на дерево б) перен. поставить в безвыходное положение
2) растягивать, расправлять обувь( на колодке) дерево - hollow * дуплистое дерево - fruit * фруктовое дерево - to climb a * взбираться /влезать/ на дерево - to cut /to fell/ a * срубить /повалить/ дерево - (тж. T.) рождественское дерево, елка - gifts clustered under the * подарки, сложенные под елкой родословное дерево, родословная (тж. family *, genealogical *, * of consanguinity) дерево - the * of knowledge древо познания добра и зла;
познание, знания - the * of knowledge of good and evil древо познания добра и зла - the * of life древо жизни что-л. напоминающее дерево - clothes * вешалка-стойка сеть( кровеносных сосудов и т. п.) - the vascular * сосудистая сеть (тж. T.) (устаревшее) распятие виселица (тж. Tyburn *) (специальное) дерево, древовидная схема - dependency *s деревья зависимостей - deduction * (логика) дерево логического вывода - * of operations( компьютерное) дерево вычислительных операций колодка( сапожная) (строительство) стойка, подпорка (техническое) вал;
ось > as *s walking неясно, нечетко, туманно > up a * попавший в ловушку, в тяжелом /безвыходном/ положении > to be up a (gum) * (американизм) быть в очень затруднительном положении > to bark up the wrong * напасть на ложный след, ошибиться;
обратиться не по адресу;
обвинять не того, кого следует > to be at the top of the * быть во главе чего-л. > to get to the top of the * преуспеть, добиться успеха, стать во главе чего-л. (особ. в профессии) > they don't grow on *s это большая редкость, такое под ногами не валяется;
золотые на деревьях не растут > like *, like fruit (пословица) яблочко от яблони недалеко падает > the * is known by its fruit (пословица) дерево познается по плоду загнать на дерево - the dog *d the cat собака загнала кошку на дерево ставить в затруднительное положение, ставить в тупик взбираться на дерево - the hunter had to * for his life чтобы спастись, охотнику пришлось взобраться на дерево растягивать, расправлять на колодке (обувь и т. п.) снабжать деревянной частью - to * a spade насадить лопату на черенок( устаревшее) вырастать, превращаться в дерево balanced multiway search ~ б-дерево tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении big ~ амер. бот. секвойя binary search ~ двоичное дерево binary ~ двоичное дерево consistency ~ дерево составляющих decision ~ дерево альтернатив decision ~ дерево решений dependency ~ дерево зависимостей depth-balanced ~ сбалансированное дерево derivation ~ дерево вывода directory ~ дерево каталогов game ~ дерево игры goal ~ дерево целей inference ~ дерево вывода non-circular desision ~ вчт. дерево решений без циклов pars ~ дерево разбора pattern ~ дерево образа relevance ~ дерево относительной важности rubber ~ каучуковое дерево, каучуконос search ~ дерево поиска shoe ~ распорка для обуви sink ~ корневое дерево skewed ~ несбалансированное дерево spanning ~ основное дерево traversing a decision ~ вчт. обход дерева решений tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении ~ sl виселица (тж. Tyburn tree) ~ влезть на дерево ~ дерево ~ древо;
the tree of knowledge древо познания ~ загнать на дерево ~ поставить в безвыходное положение ~ распорка для обуви ~ растягивать, расправлять обувь (на колодке) ~ родословное дерево (тж. family tree) ~ тех. стойка, подпорка ~ древо;
the tree of knowledge древо познания ~ of objectives вчт. дерево целей tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении -
3 tree
[tri:]balanced multiway search tree б-дерево tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении big tree амер. бот. секвойя binary search tree двоичное дерево binary tree двоичное дерево consistency tree дерево составляющих decision tree дерево альтернатив decision tree дерево решений dependency tree дерево зависимостей depth-balanced tree сбалансированное дерево derivation tree дерево вывода directory tree дерево каталогов game tree дерево игры goal tree дерево целей inference tree дерево вывода non-circular desision tree вчт. дерево решений без циклов pars tree дерево разбора pattern tree дерево образа relevance tree дерево относительной важности rubber tree каучуковое дерево, каучуконос search tree дерево поиска shoe tree распорка для обуви sink tree корневое дерево skewed tree несбалансированное дерево spanning tree основное дерево traversing a decision tree вчт. обход дерева решений tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении tree sl виселица (тж. Tyburn tree) tree влезть на дерево tree дерево tree древо; the tree of knowledge древо познания tree загнать на дерево tree поставить в безвыходное положение tree распорка для обуви tree растягивать, расправлять обувь (на колодке) tree родословное дерево (тж. family tree) tree тех. стойка, подпорка tree древо; the tree of knowledge древо познания tree of objectives вчт. дерево целей tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении -
4 spanning tree
1) Компьютерная техника: основное дерево2) Математика: каркас (graph theory), остов (graph theory)3) Вычислительная техника: связующее дерево (сети)4) Теория графов: остовное дерево -
5 graph
вычерчивать кривую
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва, 1999 г.]Тематики
- электротехника, основные понятия
EN
гpaф
В математике графом называется набор элементов, называемых вершинами или узлами, и набор неупорядоченных пар вершин, называемых гранями. Вообще говоря, грань - линия, соединяющая две вершины.
[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]Тематики
EN
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
граф (мат.)
—
[Я.Н.Лугинский, М.С.Фези-Жилинская, Ю.С.Кабиров. Англо-русский словарь по электротехнике и электроэнергетике, Москва]Тематики
- электротехника, основные понятия
EN
график
Чертеж, наглядно изображающий количественное соотношение и развитие взаимосвязанных процессов или явлений в виде кривой, прямой, ломаной линии, построенной в той или иной системе координат.
[ ГОСТ Р 7.0.3-2006]
график
-
[Лугинский Я. Н. и др. Англо-русский словарь по электротехнике и электроэнергетике. 2-е издание - М.: РУССО, 1995 - 616 с.]Тематики
- издания, основные виды и элементы
- электротехника, основные понятия
Обобщающие термины
EN
DE
FR
графическое изображение
кривая зависимости
график
диаграмма
номограмма
—
[ http://slovarionline.ru/anglo_russkiy_slovar_neftegazovoy_promyishlennosti/]Тематики
Синонимы
EN
кривая зависимости
диаграмма
—
[А.С.Гольдберг. Англо-русский энергетический словарь. 2006 г.]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > graph
-
6 stem
1. n бот. ствол2. n бот. стебель3. n бот. плодоножка, цветоножка, черешок4. n бот. соплодие5. n бот. род, племя6. n бот. линия родства, родословное дерево7. n бот. ножка, подставка8. n бот. сл. ноги; женские ножки9. n бот. лингв. основа10. n бот. ручка, рукоятка, рукоять11. n бот. тех. стержень; тело12. n бот. тех. хвост, хвостовик13. n бот. эл. штенгель14. n бот. спец. головка15. n полигр. основной штрих16. v происходить, возникатьepidemics stemming from war — эпидемия, возникшая в результате войны
17. v очищать от черешка, чистить18. v удалять среднюю жилку19. v приделывать искусственные стебельки к цветам20. n мор. форштевень; носfrom stem to stern — от носа до кормы, во всю длину корабля
21. n горн. забойка22. n спорт. торможение лыжами23. v запруживать, перегораживать; делать перемычку24. v останавливать, задерживать25. v мор. удерживать на заданном курсе26. v мор. ложиться на курс против течения27. v мор. горн. произвести забойку шпура28. v мор. спорт. тормозить лыжамиСинонимический ряд:1. base (noun) base; root2. stalk (noun) axis; butt; cane; column; log; pedicel; peduncle; petiole; stalk; stock; tree trunk; trunk3. arrest (verb) arrest; check; curb; restrain4. spring (verb) arise; birth; come; come from; derive; derive from; emanate; flow; head; issue; originate; proceed; result; rise; spring; upspring5. stanch (verb) stanch; stopАнтонимический ряд: -
7 prime
praɪm
1. сущ.
1) начало а) утренние часы, рассвет б) начальная стадия( чего-л.) ;
начальный этап (процесса) в) поэт.;
перен. весна;
молодость
2) расцвет, зенит, лучшая пора in the prime of one's glory ≈ в зените славы Syn: peak, heyday
2) лучшая часть, цвет ((чего-л.) ;
что-л. высшего качества Syn: pick
3) церк. заутреня( католическая)
4) мат. а) простое число Syn: prime number б) прим, знак штриха
5) эк. прайм-рейт;
базисная ставка Syn: prime rate
6) муз. прима;
основной тон
2. прил.
1) исходный, начальный;
первичный, первоначальный the prime traditions ≈ ранние традиции, примитивные традиции prime meridian ≈ начальный меридиан prime cause ≈ первопричина prime cost ≈ себестоимость
2) а) главный, высший( о человеке, его должности, социальном положении) the prime person of England ≈ главное лицо Англии Prime Minister ≈ премьер-министр Syn: chief, main, foremost, principal б) базисный, важнейший, главный, основной my prime request ≈ моя основная просьба The police will see me as the prime suspect. ≈ С точки зрения полиции, я буду главным подозреваемым.
3) лучший, отличный, превосходный a prime residential area ≈ лучший жилой район It was one of the City's prime sites, giving a clear view of the Stock Exchange and the Bank of England. ≈ Один из лучших видов Лондонского Сити ≈ это вид на Фондовую Биржу и Национальный Банк. prime time ≈ лучшее эфирное время Syn: excellent, best б) первоклассный;
высшего качества, высшего сорта Syn: first-class, first-rate
4) простой, элементарный, непроизводный prime number ≈ простое число
3. гл.
1) а) наполнять;
насыщать;
нагружать б) заправлять (двигатель) ;
заливать (насос перед пуском) Prime the pump with a little water to get it started. ≈ Налей немного воды в помпу перед тем, как запускать ее. ∙ Syn: fill, load
2) воен. воспламенять;
заряжать (запал) Are your guns primed with powder? ≈ Эти пушки заряжены порохом?
3) инструктировать заранее, "натаскивать" He primed the witness. ≈ Он заранее проинструктировал свидетеля. As a reporter, you must be well primed with facts. ≈ Ты репортер, и у тебя всегда должен быть под рукой ворох фактов. Claire wished she had primed Sarah beforehand. ≈ Клэр хотелось бы заранее предупредить Сару. Syn: coach
4) разг. накормить досыта, напоить He's too nervous to make a speech unless you first prime him with beer. ≈ Он слишком нервничает, чтобы выступать, надо сначала накачать его пивом.
5) живоп.;
строит. грунтовать The wood has to be primed with a special undercoat to close the surface before it can he painted. ≈ Дерево надо сначала специально загрунтовать, а только потом писать на нем. начало, начальный период весна (тж. the * of the year) расцвет, лучшее время - on the * of (one's) life, in one's * в расцвете сил;
во цвете лет - to be cut off in one's * погибнуть в расцвете лет( о человеке) ;
быть задушенным в зародыше( о плане и т. п.) - he is past his * пора (его) расцвета миновала;
его лучшие годы позади лучшая часть (чего-л.) (церковное) заутреня (у католиков) рассвет;
заря (музыкальное) прима;
основной тон (математика) сокр. от prime number простое число прим, знак штриха прим-позиция, первая позиция (в фехтовании) старинная азартная игра типа покера первоначальный - * cause первоначальная причина, первопричина - * entry первоначальная или предварительная таможенная декларация - * coating( специальное) грунтовка;
(строительство) первый намет( штукатурки) первичный, исходный - * cost (экономика) себестоимость - * mover( техническое) первичный двигатель - the * postulate of his theory исходное положение в его теории простой, несоставной - * number (математика) простое число главный, важнейший;
первый, основной - * advantage важнейшее /основное/ преимущество - * factor главный /основной/ фактор - of * importance важнейший, первостепенной важности - articles of * necessity предметы первой необходимости превосходный, отличный, первоклассный, лучшего качества - * beef отличная /первосортная/ говядина - * bill (экономика) первоклассный (банковский) вексель - in * condition в превосходном состоянии (военное) воспламенять вставлять запал или взрыватель заряжать (мину) (устаревшее) затравливать порохом (техническое) заправлять (двигатель) ;
подкачивать топливо (в карбюратор) (техническое) заливать (насос) перед пуском;
наполнять водой (котел) (разговорное) напоить, накормить досыта - well *d with beer упившись пивом заранее снабжать сведениями;
инструктировать;
натаскивать - the witness had been *d by a lawyer юрист проинструктировал свидетеля (специальное) грунтовать делать первичную обработку (дорожного покрытия) вяжущим материалом подвергать (животное) первичному воздействию антигена (биохимия) служить затравкой (техническое) уносить влагу паром( математика) помечать знаком штриха (') > to * the pump стимулировать, поощрять;
вызывать рост экономической активности повторяться через (более) короткие интервалы (о приливе и отливе) (редкое) выпрыгивать из воды (о рыбе) ~ превосходный, лучший;
in prime condition в прекрасном состоянии;
prime crop первоклассный урожай ~ расцвет;
in the prime of life во цвете лет prime важнейший ~ воен. воспламенять;
вставлять запал или взрыватель ~ главный, основной, важнейший ~ главный;
Prime Minister премьер-министр ~ главный ~ жив., стр. грунтовать ~ заправлять (двигатель) ;
заливать (насос) перед пуском ~ заранее снабжать информацией( инструкциями и т. п.) ;
натаскивать, учить готовым ответам ~ церк. заутреня (у католиков) ~ разг. кормить, поить ~ лучшая часть, цвет ~ лучшего качества ~ начало;
поэт. весна;
the prime of the year весна ~ основной, важнейший;
prime advantage важнейшее преимущество ~ первая позиция (в фехтовании) ~ первоклассный ~ первоначальный, первичный;
prime cause первопричина;
prime cost полит.-эк. себестоимость ~ первоначальный ~ первосортный ~ превосходный, лучший;
in prime condition в прекрасном состоянии;
prime crop первоклассный урожай ~ мат. простое число ~ простое число ~ расцвет;
in the prime of life во цвете лет ~ основной, важнейший;
prime advantage важнейшее преимущество ~ первоначальный, первичный;
prime cause первопричина;
prime cost полит.-эк. себестоимость ~ превосходный, лучший;
in prime condition в прекрасном состоянии;
prime crop первоклассный урожай ~ начало;
поэт. весна;
the prime of the year весна -
8 Vroom-Yetton model
упр. модель Врума-Йеттона (модель принятия решения, уделяющая основное внимание тому, насколько значительной должна быть степень участия в принятии решений сотрудников разных уровней управления, чтобы процесс принятия решения был оптимален; разработана В. Врумом и Ф. Йеттоном в 1973 г. в книге "Leadership and Decision-Making"; выделяется пять стилей принятия решения: A1 — руководитель сам принимает решение на основе имеющейся у него на данный момент информации; A2 — руководитель получает необходимую информацию от своих подчиненных и затем сам решает проблему; C1 — руководитель излагает проблему индивидуально тем подчиненным, кого это касается, и выслушивает их идеи и предложения, а затем принимает решение; C2 — руководитель излагает проблему группе подчиненных, весь коллектив выслушивает идеи и предложения, а затем руководитель принимает решение; G2 — руководитель излагает проблему группе подчиненных, вместе с подчиненными оценивает альтернативы и ищет вариант, который вся группа сочла бы приемлемым; чтобы упростить руководителю выбор приемлемого для конкретной ситуации способа принятия решения, Врум и Йеттон составили дерево решений; последовательно отвечая на вопросы в узлах этого дерева решений, руководитель в итоге подберет наиболее подходящий стиль принятия решения; факторы выбора: степень важности качественного решения, степень наделенности работников уникальной информацией, их отношение к авторитарным решениям, степень несогласия работников друг с другом и т. д.)See:
См. также в других словарях:
ДЕРЕВО — многолетнее растение с одревесневающим прямостоячим главным стеблем стволом. Более детальное или четкое определение этой жизненной форме дать трудно из за разнообразия размеров и внешнего вида растений, которые называют деревьями. Даже банан,… … Энциклопедия Кольера
Дерево-земляное огневое сооружение — ДЗОТ. Осада Кхесани, (Вьетнамская война) Долговременная замаскированная огневая точка (ДЗОТ) термин для обозначения оборонительного полевого фортификационного вооружённого сооружения, как одиночного, так и одного из многих в системе укреплённого… … Википедия
ГУТТАПЕРЧЕВОЕ ДЕРЕВО — ГУТТАПЕРЧЕВОЕ ДЕРЕВО, общее название деревьев, из млечного сока которых получают гуттаперчу (кожеподобный продукт коагуляции латекса). Наибольшее промышленное значение имеют деревья из родов палаквиум, пайена, бассия, растущие в лесах и на… … Современная энциклопедия
Гуттаперчевое дерево — ГУТТАПЕРЧЕВОЕ ДЕРЕВО, общее название деревьев, из млечного сока которых получают гуттаперчу (кожеподобный продукт коагуляции латекса). Наибольшее промышленное значение имеют деревья из родов палаквиум, пайена, бассия, растущие в лесах и на… … Иллюстрированный энциклопедический словарь
CINCHONA L. — ХИННОЕ ДЕРЕВО — 885. Cinchona L. Хинное дерево см. Систематика рода недостаточно изучена. Синонимика видов очень запутана. В культ. много естественных и искусственных гибридов. Обобщаем сведения о распространении в культ. и даем литературные источники для всех… … Справочник растений
GIMP — GNU Image Manipulation Program … Википедия
Portage — Работа системы Portage Тип Система управления пакетами … Википедия
Мьюирский лес — Мюир Вудс Национальный заповедник (лесопарк) находится в 19 км к Северу от Сан Франциско и является частью парка (зоны отдыха) Золотые Ворота . Мюир Вудс занимает 226 га, на 97 из них произрастает Coast Redwood, дословно береговое красное дерево… … Википедия
Список персонажей Fairy Tail — Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. Проставив сноски, внести более точные указания на источники. Переработать оформление в соотв … Википедия
Феодосия — У этого термина существуют и другие значения, см. Феодосия (имя). Город Феодосия укр. Феодосія крымскотат. Kefe Флаг Герб … Википедия
Вологодская область — на С. европейской ч. России, в Сев. экон. районе. Пл. 145,7 тыс. км², адм. центр – Вологда. Образована в 1937 г. Преобладают холмисто моренные ландшафты. На СЗ. – Прионежская низм. и Вепсовская возв., в центр. ч. – Вологодская, Галичская,… … Географическая энциклопедия